Edge-Based Multi-Touch Graph Exploration Techniques

Node-links diagrams are a very common way to visualize datasets of different graphs like friendships in social communities, flight maps or communication networks. In these datasets nodes are often connected by a huge number of edegs, which leads to edge crossings and edge congested areas, occluding nodes and further information underlying the diagram. To allow exploring the graph despite those problems, several graph interaction techniques approaches have been developed. This thesis explains the adaption of such techniques for the use on a multi-touch tables. Additionally I propose a new technique, developed using the new possibilities provided by touch devices. All proposed techniques are designed for simultaneous use in one application. A gesture set is suggested, allowing concurrent interaction on all techniques without changing modes. The implementation of an example application regrading different challenges in edge drawing and the new field of gesture interaction is described. Significance and limitation of the system are named and some outlines for future work into this research field are given. Zusammenfaßung Netzwerk Diagramme bilden die Grundlager für die Darstellung von Graphen und können Bekanntschaften in sozialen Gruppen, Karten von Flugrouten oder verschiedene Kommunikationsnetzwerke darstellen. Knoten in diesen Diagrammen haben oft eine hohe Anzahl an Verbindungen untereinander. Dies führt zu Anhäufung und zunehmender überschneidung von Kanten. Die Kanten überdecken dabei Knoten und weitere unter der Visualisierung liegende Informationen. Um trotzdem eine Analyse dieser Daten zu ermöglichen wurden verschiedene Interaktion-Techniken entwickelt. Diese Studienarbeit beschreibt die Adaption dieser Techniken für die Nutzung an Multi-Touch Tischen. Zusätzlich wurde eine weitere Interaktions-Technik, unter Berücksichtigung der neuen Möglichkeiten der neuen Eingabemedien, entwickelt. Alle gezeigten Techniken können gleichzeitige und ohne Wechsel in verschiedene Modi in einer Applikation genutzt werden. Die Implementierung einer Beispiel Anwendung wird beschrieben und Problemstellungen im Bereich Kantendarstellung und dem neuen Forschungsfeld der Gesten-Interaktion werden erklärt. Bedeutung und Einschränkungen des Systems werden zusammenfaßend genannt und Richtungen für eine weitere Entwicklung in der Forschung angedeutet.